منابع مشابه
P systems generating iso-picture languages
P systems generating rectangular arrays and hexagonal arrays have been studied in the literature, bringing together the two areas of theoretical computer science, namely membrane computing and picture languages. Recently, a new class of picture languages called the class of iso-picture languages generating interesting picture languages has been introduced. In this paper, we develop a class of t...
متن کاملGenerating Classes of Languages by P Systems and Other Devices
The purpose of this paper is to give a finite description of the classes of languages (as opposed to the description of languages) by a generative device, like a P system. The definition of the generated class is inspired by the forbidding-enforcing systems. A more general definition of generating a class of languages by two devices is also given and some relationships between these two definit...
متن کاملGenerating Languages by P Systems with Minimal Symport/Antiport
It is known that P systems with two membranes and minimal symport/antiport rules are “almost” computationally complete as generators of number or vector sets. Interpreting the result of the computation as the sequence of terminal symbols sent to the environment, we show that P systems with two membranes and symport rules of weight two or symport/antiport rules of weight one generate all recursi...
متن کاملFPOL Systems Generating Counting Languages
— Counting languages are the languages of the form {axa\.. .a n t\ t^2, n^ 1} where au ..., atare letters no two consécutive ofwhich are identical. They possess a "clean structure" in the sensé that if an arbitrary wordfrom such a language is eut in t subwords ofequal length then no two consécutive subwords contain an occurrence of the same letter, It is shown that whenever an FPOL system G is ...
متن کاملPattern Languages Versus Parallel Communicating Grammar Systems
We compare the power of two (fairly di erent) recently investigated language identifying devices: patterns and parallel communicating (PC) grammar systems. The simulation of multi-patterns by context-free PC grammar systems is rather obvious, but, unexpectedly, this can be realized also by (non-centralized) PC grammar systems with right-linear components. Moreover, in nite multi-patterns formin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2017
ISSN: 0975-8887
DOI: 10.5120/ijca2017915831